ON IWAHORI HECKE ALGEBRAS WITH UNEQUAL PARAMETERS AND 
LUSZTIG'S ISOMORPHISM THEOREM 



MEINOLF GECK 

Abstract. By Tits' deformation argument, a generic Iwahori-Hecke algebra H associated to a finite Coxeter 
group W is abstractly isomorphic to the group algebra of W . Lusztig has shown how one can construct an 
explicit isomorphism, provided that the Kazhdan-Lusztig basis of H satisfies certain deep properties. If W 
is crystallographic and H is a one-parameter algebra, then these properties are known to hold thanks to a 
geometric interpretation. In this paper, we develop some new general methods for verifying these properties, 
and we do verify them for two-parameter algebras of type l2(m) and F4 (where no geometric interpretation 
is available in general). Combined with previous work by Alvis, Bonnafe, DuCloux, Iancu and the author, we 
can then extend Lusztig's construction of an explicit isomorphism to all types of W, without any restriction 
on the parameters of H. 



Dedicated to Professor Jacques Tits on his 80th birthday 



1. Introduction 

Let (W, S) be a Coxeter system where W is finite. Let F be a field of characteristic zero and A = Flvf 1 \ 
s £ S] the ring of Laurent polynomials over F, where {v s s £ S} is a collection of indeterminates such 
that v s = Vt whenever s,t £ S are conjugate in W. Let H be the associated "generic" Iwahori-Hecke 
algebra. This is an associative algebra over A, which is free as an A-module with basis {T w | w £ W}. The 
multiplication is given by the rule 



T T 



J T sw if l(sw) > l(w), 

\ T sw + (v s - Vs 1 )^ if l(sw) < l(w), 

where s 6 5 and w £ W; here, I: W — > is the usual length function on W. 

Let K be the field of fractions of A. By scalar extension, we obtain a if-algebra = K <E>a H, which 
is well-known to be separable. On the other hand, there is a unique ring homomorphism 9\ : A — > F such 
that 9i(v s ) = 1 for all s G S. Then we can regard F as an A-algebra (via 9\) and obtain F ®a H = -FlW], 
the group algebra of W over F. By a general deformation argument due to Tits (see [3 Chap. IV, §2, 
Exercise 27]), one can show that Hk> and are abstractly isomorphic where K 1 D K is a sufficiently 

large field extension. 

One of the purposes of this paper is to prove the following finer result which was first obtained by Lusztig 
[17] for finite Weyl groups in the case where all v s (s £ S) are equal. 

Theorem 1.1. There exists an algebra homomorphism ?/>: H — > A[W] with the following properties: 

(a) If we extend scalars from A to F (via 9\), then tp induces the identity map. 

(b) If we extend scalars from A to K , we obtain an isomorphism ipx : Hk —> K[W}. 
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In particular, (b) implies that, if F is a splitting field for W, then = is a split semisimple 



Theorem 6.3.8]. (Here, m s t denotes the order of st in W .) Note that Fq = Q if W is a finite Weyl group, 
that is, if m si 6 {2, 3, 4, 6} for all s,teS. 

The above result shows that, when W is finite, the algebra and its representation theory can be 
understood, at least in principle, via the isomorphism if[W]; see [13] and [55J §20-24] where this is 

further developped. 

This paper is organised as follows. In Section 2, we recall the basic facts about Kazhdan-Lusztig bases 
and cells. We present Lusztig's conjectures P1-P15 and explain, following [55] , how the validity of these 
conjectures leads to a proof of Theorem lI.fi In this argument, a special role is played by Lusztig's asymptotic 
ring J which is defined using the leading coefficients of the structure constants of the Kazhdan-Lusztig basis. 

Now, P1-P15 are known to hold for finite Weyl groups in the equal parameter case, thanks to a deep 
geometric interpretation of the Kazhdan-Lusztig basis; see Kazhdan-Lusztig [16], Lusztig [22], Springer [23] . 
The case of non-crystallographic finite Coxeter groups is covered by Alvis [1] and DuCloux [6: ■ So it remains 
to consider the case of unequal parameters where W is of type B n , F4 or l2(m) (m even). Type B n (with two 
independent parameters and a certain monomial order on them) has been dealt with by Bonnafc, Iancu and 
the author; see [4], [3], [13], [9]. In Sections 3 and 4, we develop new general methods for verifying P1-P15, 
based on the "leading matrix coefficients" introduced in [7]. In Section 5, we show how this can be used to 
deal with W of type F4 and l2{m), for all choices of parameters. We also indicate how our methods lead 
to a new proof of P1-P15 for type H4, which is based on the results of Alvis pQ and Alvis-Lusztig [5] but 
which does not rely on DuCloux's computation [6] of all structure constants of the Kazhdan-Lusztig basis. 

Finally, we put all the pieces into place and complete the proof of Theorem 11.11 



It will be convenient to slightly change the setting of the introduction. So let (W, S) be a Coxeter system 
and / : W — » Z^o be the usual length function. Throughout this paper, W will be finite. Let T be an 
abelian group (written additively). Following Lusztig 22 , a function L: W — ► T is called a weight function 
if L(ww') = L(w) + L(w') whenever w, w' £ W are such that l(ww') = l(w) + l(w'). Note that L is uniquely 
determined by the values {L(s) \ s £ S}. Furthermore, if {c s s £ S} is a collection of elements in T such 
that c s = Ct whenever s,ieS are conjugate in W , then there is (unique) weight function L : W — » T such 
that L(s) = c s for all s G S. 

Let R C C be a subring and A — R[T] be the free i?-module with basis {e 9 \ g £ T}. There is a well-defined 
ring structure on A such that e 9 e g = e 9+9 for all g, g 1 £ T. We write 1 = e° £ A. Given a £ A we denote by 
a g the coefficient of e 9 , so that a — X) 9 er a a £§ ■ Let H = H^(W, S, L) be the generic Iwahori-Hecke algebra 
over A with parameters {v s s £ S} where v s := e L ^ for s £ S. This an associative algebra which is free 
as an A-module, with basis {T w \ w £ W}. The multiplication is given by the rule 



algebra. Recall that it is known that Fq 



cos{2it /m st ) s,t £ S) C R is a splitting field for W; see [UJ 



2. The Kazhdan-Lusztig basis 




T 

J- sw 

T sw + (v s - V^ 1 )^ 



w 



if l(sw) > l(w), 
if l(sw) < l(w), 



where s £ S and w £ W. The element T\ is the identity element. 



Example 2.1. Assume that r = Z. Then A is nothing but the ring of Laurent polynomials over R in an 
indeterminate e; we will usually denote v = e. Then H is an associative algebra over A — R[v, w _1 ] with 
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relations: 



T s T t 



■w — 



T, 



SW 



w 



if l(sw) > l(w), 
if l(sw) < l(w), 



where s G S and w G W. This is the setting of Lusztig [22] , 

Example 2.2. (a) Assume that T = Z and L is constant on S; this case will be referred to as the equal 
parameter case. Note that we are automatically in this case when W is of type A n _i, D n , -^(w) where ro 
is odd, i?3, H4, Eq, E-j or .Eg (since all generators in S are conjugate in W). 

(b) Assume that W is finite and irreducible. Then unequal parameters can only arise in types B n , l2{m) 
where m is even, and F4. 

Example 2.3. A "universal" weight function is given as follows. Let Tq be the group of all tuples (n s ) se s 
where n s G Z for all s G S and n s — n t whenever s,t G S are conjugate in W. (The addition is defined 
componentwise). Let Lq: W — > Tq be the weight function given by sending s G 5 to the tuple (nt)tes 
where n t = 1 if t is conjugate to s and ra t = 0, otherwise. Let A = R[T ] and H = Ha (W, S, Lq) be the 
associated Iwahori-Hecke algebra, with parameters {v s \ s G 5}. Then Aq = R[Tq] is nothing but the ring 
of Laurent polynomials in indeterminates v s (s G S) with coefficients in R, where v s = Vt whenever s,t G S 
are conjugate in W. Furthermore, if S' C S is a set of representatives for the classes of S under conjugation, 
then {v s I s G S'} are algebraically independent. 

Remark 2.4. Let A; be any commutative ring (with 1) and assume we are given a collection of elements 
{£ s I s G 5} C fc x such that ^ s = £t whenever s,t £ S are conjugate in W. Then we have an associated 
Iwahori-Hecke algebra H = Hk(W, S, {^ s }) over k. Again, this is an associative algebra; it is free as a 
k- module with basis {T w | w G W}. The multiplication is given by the rule 



where s G S and w G W. Now let Aq be as in Example 12 .31 where R = Z. Then we can certainly find 
a (unique) unital ring homomorphism 8q : Aq — > k such that 9q(v s ) = £ s for all s £ S. Regarding k as an 
Ap-module (via 9q), we find that H is obtained by extension of scalars from Hq: 



We conclude that Hk(W, S, {£, s }) can always be obtained by "specialisation" from the "universal" generic 
Iwahori-Hecke algebra Ho. 

We now recall the basic facts about the Kazhdan-Lusztig basis of H, following Lusztig [TS], [22]. For this 
purpose, we need to assume that T admits a total ordering ^ which is compatible with the group structure, 
that is, whenever g,g', h G T are such that g ^ (/, then g + h ^ g' + h. Such an order on T will be called 
a monomial order. One readily checks that this implies that A = R[T] is an integral domain; we usually 
reserve the letter K to denote its field of fractions. We will assume throughout that 



Now, there is a unique ring involution A — * A, a 1— ► a, such that e 9 = e 9 for all g G T. We can extend this 
map to a ring involution H — * H, h 1— > h, such that 




w 



if l(sw) > l(w), 
if l(sw) < l(w), 



H k (W,S,{l; s })^k® A H . 



L(s) > for all s 6 S. 




A). 



wew 
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We define = {.9 G T | g ^ 0} and denote by Z[r^ ] the set of all integral linear combinations of terms 
e 9 where g ^ 0. The notations Z[F>o], Z[F^o]j Z[r<o] have a similar meaning. 

Theorem 2.5 (Kazhdan-Lusztig [15], Lusztig [15] . [22]). for eac/i w £ VF, £/iere exists a unique C' w G H 
(depending on ^) such that 



C '„,, — C, 



ano 



• = T w + X^gwP^™^ w/iere 6 Z[r <0 ] /or aZZ y eW. 

The elements {C' w \ w G VF} /orm an A-basis of H, and we /save = unless y < w (where < denotes 
the Bruhat-Chev alley order on W). 

Here we follow the original notation in [15], [18]; the element C' w is denoted by c^, in [22] Theorem 5.2]. 
As in [22], it will be convenient to work with the following alternative version of the Kazhdan-Lusztig basis. 
We set C w = (C' w y where f: H — > H is the A-algebra automorphism defined by Tj = -Tf 1 (s G S); see [HJ 
3.5]. Note that h = j(h) ] = jQrf) for all h G H where j: H -> H is the ring involution such that j(a) = a 
for a G A and j(T w ) = (-l)^)!^ for io G VF. Thus, we have 

• C w = i(C4,) = C w and 

. C w = (-l)'^ + Y.yew(- l ) l(v) Py, w Ty where p„ )tll G Z[r >0 ]. 
Since the elements {C w \ w G W} form a basis of H, we can write 

C x C y = ^2 h XtViZ C z for any x, y G W, 

z£W 

where h x , y ,z — h x . VtZ G A for all x,y, z G W. The structure constants h XtVlZ can de described more explicitly 
in the following special case. Let s G S and w G W. Then we have 




if sw > u>, 
if sw < to, 



where /i* G A; see [22] Theorem 6.6]. 



Remark 2.6. We refer to [55] Chap. 8] for the definition of the preorders ^-n, ^cn and the corresponding 
equivalence relations ~£, ~tj,, ~£tj on W. (Note that these depend on the weight function L and the 
monomial order on L.) The equivalence classes with respect to these relations are called left, right and 
two-sided cells of W, respectively. 

Each left cell £ gives rise to a representation of H (and of W). This is constructed as follows (see [T5J 
§7]). Let [€]a be an A- module with a free A-basis {e w | w G £}. Then the action of C w (w G W) on [€]a is 
given by the Kazhdan-Lusztig structure constants, that is, we have 

C w .e x = h w ,x,y e y for all x G £ and w G W . 
y&<t 

Furthermore, let 6\ : A — » i? be the unique ring homomorphism such that 9\{e 9 ) = 1 for all g G F. Extending 
scalars from A to i? (via we obtain a module := R ®a \<£\a for i?[M / ] = R ®a H. 

Following Lusztig [22], given z G W, we define 

a(z) := mm{<? G F^ \ e 9 h XjVjZ G ZfT^o] for all x,y G VF}. 
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Thus, we obtain a function a: W — > T. (If T = Z with its natural order, then this reduces to the function 
first defined by Lusztig [2D].) Given x, y, z G W, we define 7 X) «, z -i G Z to be the constant term of e o(z ) h x ,y,z-, 
that is, we have 

£ a(z) = 7x, y , z -i mod Z[r> ]. 

Next, recall that pi lZ is the coefficient of T\ in the expansion of C' w in the T-basis. By 22, Prop. 5.4], we 
have pi )2l 7^ 0. As in [22l 14.1], we define A(z) G T^o an d ^ n 2 G Z by the condition that £ A ^pi. z = 
n z mod Z[r<o]. We set 

V = {z eW \ a(z) = A(z)}. 

Now Lusztig [22J Chap. 14] has formulated the following 15 conjectures: 

PI. For any z G W we have a(z) ^ A(z). 

P2. If d G V and x,y satisfy 7^,2^ 7^ 0, then a; = y -1 . 

P3. If y G VK, there exists a unique d £ V such that 7y-i „ <j 7^ 0. 

P4. If z' z then a(z') ^ a(z). Hence, if z' ^£7?, z, then a(z) = a(z'). 

P5. If d G T>, y G l y -\y,d °j tnen ly- 1 ^ =n>d = ±1. 

P6. If deD, then d 2 = 1. 

P7. For any x,y,z e W, we have 7 x ,j/,z = 7y,z,z- 

P8. Let x, y, z G W be such that 7x,j/,z 7^ 0. Then a; ^£ y^ 1 , y z ~ x 2 ~£ s& . 

P9. If z' ^£ z and a(z') = a(z), then z' ^£ z. 
P10. If z' z and a(z') = a(z), then z 1 z. 
Pll. If z' ^£tj z and a(z') = a(z), then z' ~cn z - 

P12. Let 7 C S and W/ be the parabolic subgroup generated by I. If y G Wj, then a(y) computed in 

terms of Wj is equal to a(y) computed in terms of W. 
P13. Any left cell £ of W contains a unique element d G T>. We have 7 x -i I(i ^0 for all x G <£. 
P14. For any z G W, we have z ^£^ z _1 . 
P15. If x, x', y,w £ W are such that a(w) = a(y), then 

h WtX ' f yf ®h Xi yi >y = h y > fX i t y®h x , WfV > in Z [T] ®z Z [r] . 
(The above formulation of P15 is taken from Bonnafe [3].) 

Remark 2.7. Assume that we are in the equal parameter case; see Example 12.21 In this case, A — Z|F] is 
nothing but the ring of Laurent polynomials in one variable v. Suppose that all polynomials p x>y G Z[w _1 ] 
and all structure constants h x , y ,z G Z[w,w _1 ] have non-negative coefficients. Then Lusztig j22j Chap. 15] 
shows that P1-P15 follow. 

Now, if (W, S) is a finite Weyl group, that is, if m st G {2,3,4,6} for all s,t G S, then the required non- 
negativity of the coefficients is shown by using a deep geometric interpretation of the Kazhdan-Lusztig basis; 
see Kazhdan-Lusztig [16] . Springer [23]. Thus, P1-P15 hold for finite Weyl groups in the equal parameter 
case. If (W, S) is of type him) (where m $ {2, 3, 4, 6}), H 3 or H4, the non-negativity of the coefficients has 
been checked explicitly by Alvis p] and DuCloux [6] . 

Note that simple examples show that the coefficients of the polynomials p VlW or /i x ,y,z may be negative in 
the presence of unequal parameters; see Lusztig [TH P- 106], [22] §7]. 
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We now use P1-P15 to perform the following constructions, following Lusztig [22) . Let J be the free 
Z-module with basis {t w | w £ W}. We define a bilinear product on J by 

Remark 2.8. By [22J, 5.6], the map H — > H defined by C w t— ► C w -i (u> € W) is an anti-involution; so wc 
have h Xt y,z = h y -i x -i tZ -i for all w, x,y,z G VK. In particular, this implies that a(z) = a(z _1 ) for all z £ W. 
By [551 13.9], the map J — > J defined by tu, i— > t w -i (to £ W) also is an anti-involution of J; so we have 
lx, v ,z = 7J/-V-V- 1 for all x,y,z £ W. 

Theorem 2.9 (Lusztig |221 Chap. 18]). Assume that PI— P15 ZioW. TTien J is an associative ring with 
identity element lj = ^2 d ev n dXd- Let J a = A <S>z 3 . Then we have a unital homomorphism of A-algebras 

- II •) i C„m 2J h Wt<i>z n d t z , 

zGW,d£T> 

The ring J will be called the asymptotic algebra associated to H (with respect to ^). It first appeared in 
|21j in the equal parameter case. 

Remark 2.10. In [22l Theorem 18.9], the formula for <fi looks somewhat different: instead of the factor rid, 
there is a factor h z which is defined as follows. Given z £ W, there is a unique element of V such that 
7x, z- 1 , d 7^ 0; then n z — nd — ±1 (see P3, P5, P13). Now one easily checks, using P1-P15, that the map 
t w i y h w h w -it w defines a ring involution of J. Composing Lusztig's homomorphism in [22[ 18.9] with this 
involution, we obtain the above formula (which seems more natural; see, e.g., the discussion in |11[ §5]). 

The structure of J is to some extent clarified by the following remark, which is taken from [551 20.1]. 

Remark 2.11. Assume that P1-P15 hold. Recall that A = R[T] where R C C is a subring. Now assume 
that R is a field. Let 9\ : A — > R be the unique ring homomorphism such that 9\(e 9 ) = 1 for all g £ T. Then 
R <Z)a H = i?[IL r ]. Via 9 and extension of scalars, we obtain an induced homomorphism of i?-algebras 

tf>l : R[W] -> J R = R ®i J, C w i-> 9{h w4 ,z)n d t z . 

z&W,d£T> 

Now, the kernel of 0i is a nilpotent ideal in i?[W]; see [351 Prop. 18.12(a)]. Since i?[W] is a semisimple 
algebra, we conclude that 0i is injective and, hence, an isomorphism. In particular, we can now conclude 
that 

• J^j = is a semisimple algebra; 

• Jr is split if R is a splitting field for W. 

We can push this discussion even further. Let P be the matrix of 0: H — > 3a with respect to the standard 
bases of H and . Let Pi be the matrix obtained by applying 9\ to all entries of P. Then P\ is the matrix 
of 4>\ with respect to the standard bases of R[W] and J^. We have seen above that det(Pi) ^ 0. Hence, 
clearly, we also have det(P) 0. Consequently, we obtain an induced isomorphism 4>k ■ Hk — * where 
K is the field of fractions of A. In particular, if R is a splitting field for W, then J# is split semisimple and, 
hence, Hr- = 3k will be split semisimple, too. 

We now obtain the following result which was first obtained by Lusztig [T7] (for finite Weyl groups in the 
equal parameter case). 
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Theorem 2.12 (Lusztig). Assume that R is a field and that P1-P15 hold. Then there exists an algebra 
homomorphism ip: H — > .A[W] with the following properties: 

(a) Let #i : A — > R be the unique ring homomorphism such that 9i(e 9 ) = 1 for all g G T. If we extend 
scalars from A to R (via 6\), then ip induces the identity map. 

(b) If we extend scalars from A to K (the field of fractions of A), then ip induces an isomorphism 
ipK- — > K[W]. In particular, Hk is a semisimple algebra, which is split if R is a splitting field 
for W. 

Proof. As in Remark 12.111 we have an isomorphism <pi : R[W] ^> Jr. Let a := (p^ 1 : J/j —> R[W]. By 
extension of scalars, we obtain an isomorphism of A-algebras a a ■ J a —* A\W\. Now set ip :— a a ° 4>- H — > 
A[W\. 

(a) If we extend scalars from A to R via 9\, then = i?[W]. Furthermore, (p: H — » 3a induces the map 
4>i already considered at the beginning of the proof. Hence ip induces the identity map. 

(b) This immediately follows from (a) by a formal argument: Let Q be the matrix of the ^-linear map ip 
with respect to the standard ^4-bases of H and A[VF]. We only need to show that det(Q) ^ 0. But, by (a), 
we have 6>i(det(<2)) = 1; in particular, det(Q) ^ 0. 

Finally, note that, if R is a splitting field for W, then so is K. Hence, in this case, = if[W] is a split 
semisimple algebra. □ 

Note that the statement of the above result does not make any reference to the monomial order ^ on T 
or the corresponding Kazhdan-Lusztig basis; these are only needed in the proof. 

Remark 2.13. Assume that P1-P14 hold. Then the partitions of W into left, right and two-sided cells can 
be recovered from the structure of J. Indeed, given x,y € W, write x <->£ y if there exists some z £ W 
such that J x y -i z 0. Then one easily checks that is the transitive closure of <->•£. (Note that, by [2"2l 
Prop. 18.4(a)], the relations an d are actually the same when we are in the equal parameter case.) 
Thus, the left cells are determined by J. Furthermore, we have x ~n y if and only if x^ 1 V ■ Finally, 
by P4, P9, the two-sided cells are the smallest subsets of W which are at the same time unions of left cells 
and unions of right cells. 



3. The o-function and orthogonal representations 

The aim of this and the following section is to develop some new methods for verifying PI P15 for a given 
group W and weight function L. These methods should not rely on any positivity properties or geometric 
interpretations as mentioned in Remark 12. 7\ so that we may hope to be able to apply them in the general 
case of unequal parameters. 

One of the main problems in the verification of P1-P15 is the determination of the a-function. Note 
that, if we just wanted to use the definition of a(z), then we would have to compute all structure constants 
hx,y,z where x,y £ W — which is very hard to get a hold on. We shall now describe a situation in which this 
problem can be solved by a different approach, which is inspired by [T3l §4]. 

For the rest of this section, let us assume that R = K. Then R is a splitting field for W; see [HI 6.3.8]. 
The set of irreducible representations of W (up to isomorphism) will be denoted by 



hr(W) = {E x | A e A} 
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where A is some finite indexing set and E x is an i?-vectorspace with a given -RfVFJ-module structure. We 
shall also write 

d x = dim E x for all A G A. 

Let K be the field of fractions of A. By extension of scalars, we obtain a if-algebra Ha = K ®a H. This 
algebra is known to be split semisimple; see [T3J 9.3.5]. Furthermore, by Tits' Deformation Theorem, the 
irreducible representations of Ha (up to isomorphism) are in bijection with the irreducible representations 
of W; see [TH 8.1.7]. Thus, we can write 

Irr(H A -) = {E* | A e A}. 

The correspondence E x <-> is uniquely determined by the following condition: 

trace(w, E x ) = Q x (trace(T w , E^)) for all w G W, 

where 9\ : A — > F is the unique ring homomorphism such that 9\{e 9 ) = 1 for all g G T. Note also that 
tiace(T w , E* ) G A for all w G W. Note that all these statements can be proved without using P1-P15. 

The algebra H is symmetric, with trace from r : H — > A given by t(Ti) = 1 and t(T w ) = for W. 
The sets {T w | w G W} and {T^-i | w G VK} form a pair of dual bases. Hence we have the following 
orthogonality relations for the irreducible representations of Ha: 

Y trace (X,£: £ A ) ttace(T w -i , Eg) = 

W<=lW 

see [21 8.1.7]. Here, ^ c\ G A and, following Lusztig, we can write 

c a = /a £~ 2q,a + combination of terms e 9 where g > — 2a>, 

where a\ G T^o and fx is a strictly positive real number; see |14[ 9.4.7]. These invariants are explicitly 
known for all types of W; see Lusztig |22[ Chap. 22]. 

We shall also need the basis which is dual to the Kazhdan-Lusztig basis. Let {T) w \ w G W} C H be such 
that r(C x D 2/ _i) = S xy for all x,y G W. Then 

^x,s/,2 = T(C x C y T> z -i) for all z G W. 

One also shows that D w can be written as a sum of (— l) l ^T w and a Z[r>o]-linear combination of terms 
T v (V G W); see [22l Chap. 10] or [7, 2.4] 

We now recall the basic facts concerning the leading matrix coefficients introduced in [7j. Let us write 

^4^0 = set of i?-linear combinations of terms e 9 where g ^ 0, 
A>o = set of i?-linear combinations of terms e 9 where g > 0. 

Note that 1 + A > q is multiplicatively closed. Furthermore, every element x G K can be written in the form 

1 +p 

x — r x e 7x where r x G R, j x G T and p,q G A>o; 

1 + q 

note that, if x ^ 0, then r x and 7^ indeed are uniquely determined by a;; if x = 0, we have r = and we set 
7o := +00 by convention. We set 

O := {x G K I j x ^ 0} and p := {x G K \ lx > 0}. 

Then it is easily verified that O is a valuation ring in K , with maximal ideal p. Note that we have 

On4 = 4o and pnA = A >0 . 







if A = /i, 
if A ^ n; 
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We have a well-defined i?-linear ring homomorphism O — > R with kernel p. The image of x £ O in R is 
called the constant term of x. Thus, the constant term of x is if x £ p; the constant term equals r x if 

x 6 e> x . 

By Prop. 4.3], each E x affords a so-called orthogonal representation. By Theorem 4.4 and Re- 
mark 4.5], this implies that there exists a basis of E x such that the corresponding matrix representation 
p x : Hk — * Md^-ftT) has the following properties. Let A £ A and 1 ^ i,j ^ oa- For any /i £ H#- , we denote 
by Pij(h) the (z, j)-entry of the matrix p x (h). Then 

e a * p x (T w ) £ O, e a * P x (C w )eO, e a > p% (D w ) £ O 

for any w £ W and 

(_l)K-) £ a v A (Tw) = e ^pA (Cw) = £ a v A (D J mod p 

Hence, the above three elements of O have the same constant term which we denote by A . The constants 
A £ R are called the leading matrix coefficients of p\ Given w £ W, there exists some A £ A and 
i,j £ {1, . . . , <iA} such that A ^ 0. We use this fact to define the following relation. 

Definition 3.1. Let A £ A and w £ W. We write E x w if A ^ for some i, j £ {1, . . . , d\}. 
(This is in analogy to Lusztig [HI 20.2] or [THl p. 139]; see Lemma I5~2l below . ) 

One can show that "^>l" does not depend on the choice of the orthogonal representations p x (see [TTI 
Remark 3.10]), but we don't need this here. For our purposes, the characterisation of "<~^>l" given in the 
following result will be sufficient. 

Recall from Remark 12.61 that every left cell €. of W gives rise to a left i?[M^]-module denoted by [<£]x- 

Lemma 3.2. Let A £ A and t be a left cell ofW. Then E x *~~~>l w for some w £ €. if and only if E x is a 
constituent of [£] i . 

Proof. Let i £ {1, . . . , d\}. The assertion immediately follows from the identity 

Y E E «a) 2 - multiplicity of E x in [£]l 

J X k=l iuG£ 

which was proved in [3 Prop. 4.7]. □ 

Remark 3.3. Let w,w' £ W and A £ A be such that E x <-~>£ u> and E x <~~>l w' . Let £, £' be the left 
cells such that w £ € and u/ £ C. By Lemma l3~2l i? A is a constituent of both and Hence, 
Homiy([C]i, [£']i) 7^ and so £, £' are contained in the same two-sided cell. In particular, w ^cn w'. 

This argument also implies P14, i.e., the assertion that w w" 1 for all w £ W. Indeed, choose 

A £ A such that E x w, that is, A ^ for some i, j £ {1, . . . , d\}. By [3 Theorem 4.4], we also have 
<£*_i A = cjj A ^ and so E x <~~>l w^ 1 . Hence, the previous discussion shows that w ^cn w^ 1 , as claimed. 

(This was first proved by Lusztig [Tj|l Lemma 5.2] in the equal parameter case. One can check that 
Lusztig's proof also carries over to the case of unequal parameters.) 

Lemma 3.4. Let z £ W and A £ A fee such E x <~^>l z. Then a{z) a\. 

(A similar result was proved in [13l Prop. 4.1], but under additional assumptions. See also Lusztig [20[ 
Prop. 6.4] where this result was obtained in the equal parameter case, based on the geometric interpretation 
which is available there.) 
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Proof. We begin by considering the structure constant h xy , z for W . We have h xy z = r(C x CyD z -i). 

Now, by the general theory of symmetric algebras (see [TH Chap. 7]), we have 

r(h) = c-hmcc(h 7 E x ) = £ c^ 1 tv^e(p\h)) = £ ]T c" 1 p^h), 

AGA AeA AeAl^j^ci A 

for any fc£H. Since p A (C x C y D z -i) = p x (C x )p x (C y )p x (D z -i), we obtain 

ft*,,,, = E E ^(C.^C^p^D^). 

/^GA l^zj,fc^cZ M 

We multiply this identity on both sides by p x s (T> x ~i) p^CDy-i) (where AeA and 1 ^ l,r,s ^ d\) and sum 
over all x, y G VF. Now, since {C w w e w} and {D w -i | w G W} form a pair of dual bases for H, we have 
the following Schur relations (see [Ml Chap. 7]): 

where A, \x G A, 1 ^ z, j ^ d\ and 1 ^ k, I ^ d^. Then a straightforward computation yields that 

Further multiplying by e a ^ and noting that c^ 1 = e 2ax /(l + <?a) where #a € F[r >0 ], we obtain 

^ W A(D,-')= E T^-(e a V i A s (D ;c - 1 ))(e a V^(D,- 1 ))(^ (z) ^^)- 

Now all terms in the above sum lie in 0, hence the whole sum will lie in O and so e a ^ p x s (D z -i) G 0. 

Now assume, if possible, that a(z) < a\. Then we could conclude that the constant term of e ax p x s (D z -i) 
is zero, that is, <f s - 1 x = 0, and this holds for all 1 ^ r, s ^ ^a- Since p x is an orthogonal representation, [7j 
Theorem 4.4] shows that then we also have c r z s x = for all 1 ^ r, s ^ d\, a contradiction. □ 

We will want to find conditions which ensure that we have equality in Lemma l3.4l Consider the following 
property: 

El. Let x,y G W and A, /i G A be such that E x x and y. If x ^ y, then a M ^ a,A. In 

particular, if x G VF and A, G A are such that E x a; and £7^ <^»l x, then a\ = a^. 

Assume that El holds and let z G W . Then we define a(z) = a\ where A G A is such that E x z. Note 
that a{z) is well-defined by El. Furthermore, we have: 

El'. If x, y G W are such that x V, then a{y) ^ a{x). In particular, a is constant on two-sided cells. 
Thus, Lemma |3~21 shows that, letting € be the left cell containing z G W, then 

a(z) = a\ if E x is a constituent of 

Now Lusztig [221 20.6, 20.7] shows that, if P1-P15 hold, then El holds and we have a(z) = a(z) for all 
z G W. Our aim is to show that El is sufficient to prove the equality a(z) — a(z) for all z G W; see 
Proposition 13 . 61 below. This will be one of the key steps in our verification of P1-P15 for W of type F4 and 
h{m). 

Lemma 3.5. Assume that El holds. Let w G W and A G A. 

(a) If p x {C w ) ^ then a(w) sC a x . 

(b) If p x (T> w -i ) ^ then a(w) ^ a x . 
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(c) We have e & ^p^(D w -i) E O for all i,j e {1, ... 

Proof, (a) Let £ be a left cell such that E x occurs as a constituent of [£]i. Now, if p x (C w ) ^ 0, then C^, 
cannot act as zero in [£]a- Hence, there exist x, y E £ such that h WyXyV ^ 0. We have a(x) = a(y) — a\ by 
El' and Lemma 13.21 Since, h w , x _ y ^ 0, we have y w and so a(w) ^ o,(y) — a\ by El'. 

(b) Again, let £ be a left cell such that E x occurs as a constituent of [£]i. Now, if p x (D w -i) ^ 0, 
then ~D w -i cannot act as zero in [£]a- Hence, there exists some x E £ such that D^-iC^ ^ 0. We have 
a(x) = a\ by El' and Lemma 13.21 Now, since r is non-degenerate, there exists some y E W such that 
T(D w -iC x C y ) ^ 0. Then we also have h XyV _ w — t(C x C v T> w -i) — t(D w -i C x C y ) ^ and so w ^.-jz x. This 
implies a\ — a(x) ^ a(w) by El'. 

(c) Since p x is an orthogonal representation, we have e ax p X j(D w -i) E O for all i, j E {1, . . . , d\}. Hence 
the assertion follows from (b). □ 

Proposition 3.6. Assume that El holds. Then a(z) = a(z) for all z E W . Furthermore, for x,y,z E W , 
we have 

lx,y,z = ly,z,x = lz,x,y = f\ C x,\ C y,\ C z,\- 

AeA l^i,j,k^d x 

Proof. Assume that c!f A ^ 0. Now recall that c 3 x is the constant term of e ax (T z ), e ax (C z ) and e° A (D z ). 
Hence, we have p x (C x ) ^ and p x (D z ) ^ 0. So Lemma 1331 yields that a(z) = a\ = a(z). 
Let x,y, z E W. As in the proof of Lemma [3T4l we find that 

e h{z) K^ z -, = e d ^T(C x C y B z ) = e a ^ £ c x 1 trace(C 1B C 1 ,D„ E x ) 

AeA 



J2 Yf— e 2aA+a(z) tmce(p x (C x C y T> z )) . 



AeA - ' 



Now p x (C x C y lL> z ) — p x {C x )p x {C y )p x (T) z ) and so the above expression equals 

E E T^r( £ax pU c x)) (^(C,)) (s^p x M (B z )). 



AeA l^i,j,k^d x i<?A 



Furthermore, by Lemma l3.5f b). we have a(z) ^ a\ for all non-zero terms in the above sum. So the above 
sum can be rewritten as 

E E h T+o7 V ^-(C,)) {e^p x k (C y )) (e^p x kl (B z )). 

AeA : a x ^a(z) l^i ,j,k^d\ 

Since each p x is an orthogonal representation, the terms e ax p X j(C x ), e ax p x k (C y ), e ax p ki (D z ) all lie in O. 
Hence, the whole sum lies in O. First of all, this shows that £^ z 'h x y z -i £ On Z[r] = ZfT^o] and so 
a(z) = a(z~ l ) ^ a(z) (where the first equality holds by Remark 12. 8|) . The reverse inequality holds by 
Lemma 13.41 Thus, we have shown that a(z) = a(z). 

Now let us return to the above sum. We have already noted that each term lies in O, hence the constant 
term of the whole sum above can be computed term by term. Thus, the contant term of s atyZ ^h xyz -i equals 

/ j / . J A c x,\ c y,\ c z,\- 

AeA : ax— a(z) l^i,j,k^.d\ 
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We note that, in fact, the sum can be extended over all AeA. Indeed, if c£\ ^ for some A, k, i, then 
a{z) — a\ by the definition of a(z). Thus, we have reached the conclusion that 

v V V rV j c jk c k \ 

lx,y,z / „ / , J A c x,\ c y,\ c z,\- 
AeA l<i,j,fe^d A 

It remains to notice that the expression on the right hand side is symmetrical under cyclic permutations of 
x,y, z. This immediately yields that J x , y , z = Jy,z,x = Jz,x,y □ 

Lemma 3.7. Assume that El holds. Let w 6 W. Then a(w) ^ A(w). Furthermore, 



E E f\ lc w,x 

AeA l^i<d A 



rim if w E V, 

otherwise. 



Proof. We use an argument similar to that in the proof of |T3l Lemma 4.6]. First note that t(C w ) = p 1 w . 
So we obtain the identity 

^ = E c A ltrace (A C »)) = E E Y^e^(e^ P i{C w )). 

AeA AeA l^i^dx 

By Proposition 13.61 and Lemma l3.5f a). we have a(w) = a(w) ^ a\ for all non-zero terms in the above sum. 
Thus, we obtain 



E E Y^e^- a ^{e^p^C w )). 



£- a( - w ^p 1 w — \^ \^ -/A „ai-a(m)^ai n A, 

AeA : a(w>)^a A ^ + ' 9A 



Since each p A is orthogonal, each term e ax p^(C w ) lies in O. This shows, first of all, that 

O R Z[r] = Z[rj>o] and so a(w) ^ A(u»), as required. Furthermore, the constant term of the whole sum can 

be determined term by term. Thus, we have 

AeA: a(w)=ax l^i^^A 

But then the sum can be extended over all A 6 A because we have c™ A = unless a(w) — d(w) = a\. On 
the other hand, we have e~ a( < w ' > p 1 w = n w if a(w) = A(w), and e^ alyW ^p 1 w = if a(w) < A(w). □ 

Corollary 3.8. Assume that El holds. Then PI, P4, P7 and P8 /io/d. Furthermore, for any z £ VF, rae 

ftave a(z) = aj where X e A is such that E x <~~>l z. 

Proof. By Proposition 13. 6[ we have a(z) = a(z) and j x .y,z = ly,z,x for all x,y,z £ W. Hence, by El' 
and Lemma \3. 71 we have that PI, P4, P7 hold. Finally, note that P8 is a formal consequence of P7 and 
Remark l2~8l see HI 14.81. □ 



Remark 3.9. Assume that El holds. Then Proposition 13 . 61 and Lemma 13 . 71 show that ^ x ,y,z and n w (w £ T>) 
can be recovered from the knowledge of the leading matrix coefficients. Consequently, by Remark l2.13[ the 
partition of W into left, right and two-sided cells is completely determined by the leading matrix coefficients. 

This leads to a new approach to contructing Lusztig's asymptotic ring J and study its representation 
theory; see [TT] for further details. 
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4. Methods for checking P1-P15 

Our aim now is to formulate a set of conditions which, together with El (formulated in the previous 
section), imply most of the properties PI P15. Consider the following properties: 

E2. Let x, y € W and A, \i E A be such that E x X and V- If x ^cn V and a\ = a^, then 

x ~£K y- 

E3. Let x, y £ W be such that x V and x ^cn y, then x y- 

E4. Let €. be a left cell of W . Then the function € — > T^ , w ^ A(w), reaches its minimum at exactly 
one element of £. 

Note that, if El is assumed to hold, then E2 can be reformulated as follows: 
E2'. If x, y £ W are such that x ^ciz y and a(x) = a(y), then x ^ctz y- 

Remark 4.1. The relevance of the above set of conditions is explained as follows. 

Assume that, for a given group W and weight function L: W — ► T, we can compute explicitly all poly- 
nomials p y>w where y ^ w in W and all polynomials fj, y w where y, w € W and s 6 S are such that 
sy < y < w < sw. 

Then note that this information alone is sufficient to determine the pre-order relations ^-r., ^cn and 
the corresponding equivalence relations. Furthermore, we can construct the representations afforded by the 
various left cells of W. Finally, the irreducible representations of W and the invariants a\ for A £ A are 
explicitly known in all cases. Thus, given the above information alone, we can verify that E1-E4 hold. 

Remark 4.2. Assume that P1-P15 hold for W. Then E1-E4 hold for W. 

Indeed, by 20.6, 20.7] (whose proofs involve PI P15), we have a(z) = a\ if E x z (see also 

Lemma T3. 2 1) . Hence P4 implies El and Pll implies E2. Furthermore, E3 follows by a combination of P4 
and P9. Finally, E4 follows from PI and P13, where the minimum of the A-function is reached at the 
unique clement of T> contained in a given left cell. 

Lemma 4.3. Assume that PI holds. LetV — {d eW \ a(d) = A(d)}. Then 

^2 lx-i,y,d n d = Sxy for any x,y eW. 

d£T> 

Proof. As in the proof of [22j 14.5], we compute the constant term of t(G x -iC v ) in two ways. On the one 
hand, we have r(C x -iC 1/ ) € 5 xy + Z[r>o]; hence t(C x -iC v ) has constant term 8 xy . On the other hand, we 
have 

r(C x -iCj,) = h x -i y z T(C z ) = 2J h x -i y z p l z 

= 5>A W -a(*) {S a ^h x -,, y , z ) (S- A ^ z ). 
z£W 

Now, by the definition of A(z), the term e^ A ^p 1 z lies in ZfT^o] and has constant term n z . The term 
s a ^h x -i y z also lies in Z[r^o] and has constant term Jx-i^^-i- Finally, by PI, we have a(z) ^ A(z). 
Hence, the constant term of the whole sum can be computed term by term and we obtain 

<W = X] Tx- 1 ,!/,*- 1 n z- 

z£W : a(z)=A(z) 
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Now, by |22( 5.6]. we have Pi ■> = Pi .,-1 and so ra, = n,-i. A(z) — A(z 1 ). Since we also have a(z) = a(z 
by Remark 12.81 we can rewrite the above expression as 



Proposition 4.4. Assume that E1-E4 hold for W and all parabolic subgroups ofW. Then P1-P14 hold 
for W. 

Proof. By Corollary 13.81 we already know that PI, P4, P7, P8 hold. Now let us consider the remaining 
properties. 

P2 Let x,y £ W and assume that ^ x -^,y,d 7^ for some d £ T>. First we show that d is uniquely 
determined by this condition. Indeed, let €. be the left cell containing x. By P8, we have d ~c %, i-e., d £ <£. 
By PI, P4, we have A(d) — a(d) — a(w) < A(w) for all w £ £. Thus, the A-function, restricted to £, 
reaches its minimum at d. Now E4 shows that d is uniquely determined, as claimed. 

Consequently, the sum in Lemma 14.31 reduces to one term and we have J x - 1 ,y,d n d — S xy . Since the left 
hand side is assumed to be non-zero, we deduce that x = y. 

P3 Let y £ W. By Lemma T4.31 there exists some d € T> such that 7«-i,j,,d 7^ 0. Arguing as in the proof 
of P2, we see that d is uniquely determined. 

P5 is a formal consequence of PI, P3; see [22j 14.5]. 

P6 is a formal consequence of P2, P3; see [22] 14.6]. 

P9 Let x, y € W be such that x V an d a(x) = a(y). In particular, we have x ^ctz U and, by El and 
Proposition 13. 61 we have a(x) — a(y). So E2' implies that x ^cn V- Finally, E3 yields x ~£ y, as required. 

P10 is a formal consequence of P9; see (22] 14.10]. 

Pll is a formal consequence of P4, P9, P10; see (HJ 14.11]. 

P12 Since E1-E4 are assumed to hold for W and for Wi, we already know that Pl-Pll hold for W 
and Wi. Now P12 is a formal consequence of P3, P4, P8 for W and Wi\ see (22] 14.12]. 

P13 Let £ be a left cell. First we show that £ contains at most one element from V. Let dgJnD. By 
PI, P4, we have A(d) = a(d) = a(w) ^ A(w) for all w £ £. Thus, the A-function (restricted to £) reaches 
its minimum at d. So E4 shows that d is uniquely determined, as claimed. 

Now let x £ <£. By Lemma [4.31 there exists some d £ V such that Jx- 1 x,d 7^ 0. By P8, we have d £ € 
and so d £ € l~l V. By the previus argument, CnP = {d}. 

P14 is a formal consequence of P6, P13; see (22] 14.14]. □ 

Finally, we discuss the remaining property in Lusztig's list which is not covered by the above arguments: 
property P15. 

Remark 4.5. Assume that we are in the equal parameter case. Then, by (22] 14.15 and 15.7], P15 can be 
deduced once P4, P9 and P10 arc known to hold. Hence, in this case, all of P1-P15 are a consequence of 
El E4. 





zeW : a(z)=A(z) 



dev 



as desired. 



□ 



The following two results will be useful in dealing with P15 in the case of unequal parameters. 
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Remark 4.6. Following 22, 14.15], we can reformulate P15 as follows. Let f be an isomorphic copy of F; 
then L induces a weight function L: W — > T. Let H = H^(W,S,L) be the corresponding Iwahori-Hecke 
algebra over A = R[T], with parameters {v s \ s £ S}. We have a corresponding Kazhdan-Lusztig basis 
{C w | w S W}. We shall regard A and A as subrings of A — R[T © V}. By extension of scalars, we obtain 
.A-algebras H.4 = A ®a H and H.4 = A 0^ H. Let £ be the free „4-module with basis {e w \ w 6 VU}. We 
have an obvious left H^-module structure and an obvious right H_4-modulc structure on £ (induced by left 
and right multiplication). Now consider the following condition, where s,t £ S and w £ W: 

(*) {C s .e w ).C t - C s .(e w .C t ) = combination of e y where y ^cn w, V ^ciz w. 

As remarked in [S5J 14.15], (*) is already known to hold if sw < w or wt < w. Hence, it is sufficient to 
consider (*) for the cases where both sw > w and wt > w. 

The discussion in (55J 14.15] shows that P15 is equivalent to (*), provided that P4, Pll are already 
known to hold. 

By looking at the proof of Theorems 12.91 one notices that it only requires a property which looks weaker 
than P15; we called this property P15' in jTOj §5]. The following result shows that, in fact, P15 is equivalent 
to P15'. 

Lemma 4.7. Assume that PI, P4, P7, P8 hold. Then P15 is equivalent to the following property 
P15'. If x, x', y, w £ W satisfy a(w) = a{y), then 

^ ] 1w,x' ,tt _1 hx,u,y ^ h xwu ^f ux iy-l. 

Note that, on both sides, the sum needs only be extended over all u £ W such that a(u) = a(w) = a(y) 
(thanks to P4). 

Proof. First note that P15' appears in [22, 18.9(b)], where it is deduced from P4, P15. Now we have to 
show that, conversely, PI, P4, P7, P8 and P15' imply P15. First we claim that P15' implies the following 
statement (which appears in [22l 18.10]): 

Ifx,y,y' £ W are such that a{y) — a{y'), then 

(*) ^x.y'.y = ^ ^ h Xj d,z ^d^fz.y' ,y~ r • 

d£T>,z£W 

o(d)=o(*) 

To see this, note that on the right hand side, we may replace the condition a(d) = a(z) by the condition 
a(d) = a(y'); see P4, P8. Using also P15' (where w = d £ V and x' is replaced by y'), we see that the 
right hand side of (*) equals 

S nd {^2 h x,d,zlz,y',y-^ = Ud ( X! ^d,y',z~^ h x,z,y^ ■ 

deV:a{d)=a(y') zeW dEV : a(d)=a(y') zEW 

Now 7d iJ ,'. 2 -i = unless a(d) — a(y'); see P8, P4. Using also P7 and Lemma T4.31 the right hand side of 
the above equation can be rewritten as 

^ ^ hx,Z,y( ^ ^ Tj/ ,Z^ 1 .d^d^) ^ ^ h XZ y S Z y' —h X y' y. 

zew dev zgw 

Thus, (*) is proved. 

Now consider the left hand side in P15 where x,x,'y,w £ W are such that a :— a(w) = a(y). If 
h w ,x',y' 7^ then y' ^-r, w and so a — a(w) ^ a{y') by P4; similarly, if h Xiy '_ y ^ 0, then y ^£ y' and so 
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a{y') ^ a(y) = a. Hence, a(y') — a, and so we may assume that the sum only runs over all y' 6 W such 
that a(y') = a. Inserting now (*) into the left hand side of P15, we obtain the expression 

E E Iz.y^- 1 h WtX ' lV * <g> h x ^ z n d = E ( E 'Yz.y^- 1 h w,x>, v >) ® h Xtd . z n d . 



y'eW d£-D,z£W d£-D,z£W y' £W 

a{y') = a a.{d)=a.(z) a.{d) = a,(z) a.{y' )=a 

Now, using Remark 12.81 and PI 5', we can rewrite the interior sum as follows: 

^ ' 1z,y' ,y^ 1 hw,x' ,y' ^ ' "fy'^ 1 ,z~ 1 ,y ^x'^ 1 ,w~ 1 ,y'~ 1 



y' ew y'ew 



iw 1 ,z .u L ' "x .u.y 

»(u)=a »(u) = 



i(u)=o o(u)=o 



Inserting this back into the above expression, we find that 

E ( E 'Yz.y'.y- 1 hw,x', v '^) ® h x< d, z nd = E ( E "tz^^- 1 h u , x ' , y ^j ® h x ^ d . z n d . 



a.(d) = a(z) a (y')=a a.(d) = a(z) o(u) = q 



Using also (*), we obtain the expression 



E h UlX i tV ®( E lz,w,u-i hx t d,z ndj = E hu > x 

u£W d£T>,z£W u£W 

a(u) = a a.(d) = a(z) a(u) = a 



which is the right hand side of P15. Note that, in the right hand side of P15, the sum need only be extended 
over all y' S W such that a(y') = a. (The argument is similar to the one we used to prove the analogous 
statement for the left hand side.) □ 

Example 4.8. Assume that (W, S) is of type H4. Then we are in the equal parameter case. So, in order to 
verify PI P15, it is sufficient to verify E1-E4; see Remark l4.5l Now Alvis [TJ has computed all polynomials 
Py,w where y ^ w in W. Since we are in the equal parameter case, this also determines all polynomials 
fiy w where y,w S W and s € S are such that sy < y < w < sw; see [221 6.5]. In this way, Alvis explicitly 
determined the relations ^£ and ^ciz'i ne a ls° found the decomposition of the left cell representations into 
irreducibles. 

It turns out that the partial order induced on the set of two-sided cells is a total order. (I thank Alvis for 
having verified this using the data in [JJ.) With the notation in [loc. cit.], this total order is given by: 

= A ^cn B ^cn C ^cn D ^cn F ^cn F ^cn G. 

Comparing with the information on the invariants a a provided by Alvis-Lusztig [2], we see that El and E2 
hold. Furthermore, E3 is already explicitly stated in [TJ Cor. 3.3]. Finally, E4 is readily checked using Alvis' 
computation of the left cells and the polynomials p yiW - 

In this way, we obtain an alternative proof of P1-P15 for which does not rely on DuCloux's compu- 
tation 6 of all structure constants h xyz (x,y, z S W). 

Similar arguments can of course also be applied to (W, S) of type H 3 . 
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5. Lusztig's homomorphism 

We now use the methods developped in the previous section to verify PI P15 for type F4 and I 2 (m). 
Then we are in a position to extend the construction of Lusztig's isomorphism to the general case of unequal 
parameters. 

Proposition 5.1. Let 3 ^ m < 00 and (W, S) be of type I 2 {m), with generators s±, s 2 such that (sis 2 ) m = 1. 
Then P1-P15 hold for any weight function L: W — > T and any monomial order such that L(si) > for 
i = 1,2. 

Proof. If L(si) = L(s 2 ), this is proved by DuCloux [BJ, following the approach in [2H 17.5] (concerning the 
infinite dihedral group). Now assume that L(si) ^ L(s 2 )', in particular, m ^ 4 is even. Without loss of 
generality, we can assume that L(s\) > L(s 2 )- It is probably possible to use arguments similar to those in 
[6J and [22j 17.5] (which essentially amount to computing all structure constants h XtV:Z ). However, in the 
present case, it is rather straightforward to verify E1-E4. Indeed, by [21 §5.4], we have 

llT(W) = {l W , E,e x , £ 2 , Pi, P2, ■ ■ • , P(m-2)/2)}> 

where lw is the trivial representation, e is the sign representation, £i,£ 2 are two further 1-dimensional 
representations, and all pj are 2-dimensional. We fix the notation such that s± acts as +1 in e± and as — 1 
in e 2 . Using [H 8.3.4], we find 



for all j, 





= 0, 




flw 


= 1, 


a £l 


= L(s 2 ), 




f sl 


= 1, 


a Pj 


= L(si), 




fpj 


2 


0-S2 


= f 


- L(s 2 )) + L(s 2 ), 




-1, 


a s 




+ L(s 2 )) 


fe 


= i; 



where ( e C is a root of unity of order m. Observe that, in the above list, the a-values are in strictly 
increasing order from top to bottom. 

Now, by [22l 6.6, 7.5, 7.6] and [TH Exc. 11.3], we have the following multiplication rules for the Kazhdan- 
Lusztig basis. For any k ^ 0, write l k = S\S 2 S\--- (k factors) and 2 k = s 2 sis 2 --- (k factors). Given 
k, I <G Z, we define 6 k >i to be 1 if k > I and to be otherwise. Then 

C ll C l fc+ l = 0*1 +t'7 1 1 ) C l fc+ i: 

C 2l C 2k+1 = (v S2 + v~ 1 )C 2k+1 , 

C 2l Ci fc = c 2fc+1 , 

Ci 1 C 2fc = C lk+1 +5 k>1 (C lk _ 1 +8 k>3 C lk _ 3 , 

for any ^ k < m, where £ = v Sl v^ + v~ 1 1 v S2 . Using this information, the pre-order relations ^-r. and 
^cn are easily and explicitly determined; see [221 8.8]. The two-sided cells and the partial order on them 
are given by 

(<?) {l m } ^ctz {lm-i} ^cn IU\{l ,2 1 ,l m _ 1 ,l m } ^ck {2i} ^cn {lo}- 

The set W\ {1 , 2 X , l m -i, l m } consists of two left cells, {li, 2 2 , 1 3 , . . . , 2 m _ 2 } and {1 2 , 2 3 , 1 4 , . . . , 2 m _i}, but 
these are not related by (If they were, then, by [22l 8.6], the right descent set of the elements in one of 
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them would have to be contained in the right descent set of the elements in the other one — which is not the 
case.) The other two-sided cells are just left cells. In particular, we see that E3 holds. 

Now we can also construct the representations given by the various left cells and decompose them into 
irreducibles; we obtain: 





{lo} 


affords 


Iff, 






{2i} 


affords 


£1 = 




{li,2 2 ,l 3 ,. 


■ ■ 1 2 m _ 2 } 


affords 


Pi + P2 + 


1" P(m-2)/2 


{1-2, 2 3 , 14, . 


■ • 1 2 m _i} 


affords 


Pl+ P2 + 


1" P{m-2)/2 




{lm-l} 


affords 


£2, 






{1m} 


affords 


S. 





Using this list and the above information on the a-values and the partial order on the two-sided cells, we 
see that El and E2 hold. 

Next, by [22l 7.4, 7.6] and [HI Exc. 11.3], the polynomials py tW are explicitly known. Thus, we can 
determine the function w <— > A(w). We obtain 

A(l 2fc ) = A(2 2fe ) = fci(si) + kL{s 2 ) if k > 0, 
A(2 1 )=L(s 2 ) 
A(l 2fe+1 ) = {k + l)L(«i) - kL(s 2 ) iffc^O 
A(2 2fc+1 ) = kL{ Sl ) + {k- l)L(s 2 ) if k > 1. 

Thus, we see that E4 holds. In the left cell {li, 2 2 , 13, . . . , 2 m _ 2 }, the function A reaches its minimum at 
li; in the left cell {1 2 , 2 3 , 14, . . . , 2 TO _i}, the minimum is reached at 2 3 . We see that 

D={1 , 2i, li, 2 3 , 1 m — 1 ) lm}, 

ni = n 2i = n ii = n 2 3 = ni m = +1, n lm _ 1 = -1. 

Thus, we have verified that E1-E4 hold for W. We also know that P1-P15 hold for every proper parabolic 
subgroup of W. (Note that the only proper parabolic subgroups of W are (s%) and (s 2 ).) Hence, by 
Remark 14.21 and Proposition 14. 4[ we can conclude that P1-P14 hold for W. 

It remains to verify P15. For this purpose, we must check that condition (*) in Remark 14.61 holds for all 
w G W and i, j £ {1, 2} such that SiW > w, wsj > w. A similar verification is done by Lusztig [HI 17.5] for 
the infinite dihedral group. We notice that the same arguments also work in our situation if w is such that 
we do not encounter the longest element wo = l m = 2 m in the course of the verification. This certainly is 
the case if l(w) < m — 2. Thus, we already know that (*) holds when l{w) < m — 2. It remains to verify (*) 
when l(w) equals m — 2 or m — 1, that is, when w £ {l m _ 2 , 2 m _ 2 , l m -i, 2 m _i}. 

Assume first that w = l m - 2 . The left descent set of w is {si} and, since m is even, the right descent set 
of w is {s 2 }. So we must check (*) with s = s 2 and t = s\. Using the above multiplication formulas, we find: 

(C 2l .ei m _ 2 ).Ci 1 =e 2m _ 1 .Ci 1 . 

Now, since m is even, {s 2 } is the right descent set of \ m -i- Hence right-handed versions of the above 
multiplication rules imply that 

(C 2l .ei m _ 3 ).Ci 1 = e 2m _ 1 .C il = e 2m + S m>2 Ce 2m _ 2 + S m>4: e 2m _ 4 , 
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where C = ^si^ 1 + v~^v 82 . On the other hand, we have 

C2 1 .(ei m _ 2 .Ci 1 ) = C 2l .(e lm _ 1 + 8 m>3 (e lm _ 3 + S m>5 e 2m _ 5 ) 

= e 2m + 5 m>3 (e 2m _ 2 + S m>5 e2 m _ 4 - 

Now note that, since m is even, we have <5 m >3 = 5 m>2 and <5 m >4 = <5 m >5. Hence, we actually see that the 
expression in (*) is zero. 

Now assume that w = 2 m _ 2 . Then we must check (*) with s = Si and t = s 2 . Arguing as above, we find 
that 

(Ci 1 .e 2m _ 2 ).C 2l = (ei m _! + 5 m>3 (e lm _ 3 + <5 m>5 e m _ 5 ) .C 2l 

= e l m + S m >3C e l m -2 + S m >5e m -4:, 

Ci 1 -(e 2m _ 2 .C 2l ) = Ci 1 .e 2ro _ 1 = ei m + <5 TO > 2 Cei m _ 2 + <5 m>4 e m _4. 

Again, we see that the difference of these two expressions is zero. 

Next, let w = l m -i- Then we must check (*) with s = t = s 2 . We obtain 

(C 2l .ei m _ 1 ).C 2l =e 2ro .C 2l = {v S2 + v ; T 2 1 )e 2m , 

C 2l .(ei m _ 1 .C 2l ) = C 2l .ei m = {v S2 +w ; T 2 1 )e 2m . 

Hence the difference of these two expressions is a scalar multiple of e 2m . The description of ^ctz m {V) now 
shows that (*) holds. 

Finally, let w = 2 m _i. Then we must check (*) with s = t = S\. We find 

(Ci 1 .e 2m _ 1 ).Ci 1 = (e lm + 8 m>2 (e lm _ 2 + <5 m>4 e lm _ 4 ) .C u . 

Furthermore, we obtain: 

ei^-Ci! = (v Sl +v~ 1 )ei m , 
ei m _ 2 .Ci 1 = e im _ 1 + S m>3 (ei m _ 3 + (5 m>5 ei m _ 5 , 
ei m _ 4 -Ci 1 = ei m _ 3 + (5 m>5 Cei m _ 5 + 8 m>7 ei m _ 7 . 
Inserting this into the above expression, we obtain 

(Ci 1 .e 2m _ 1 ).Ci 1 = (v Sl +i>~ i 1 )ei m + <5 m >2C e i m -i 

+ OW3CC + 8 m>i )e lm _ 3 + (C + C)^m>5ei m _ 5 + ^m>7&l m - 7 - 

A similar computation yields 

Ci 1 .(e 2m _ 1 .Ci 1 ) = (v Sl +v- 1 )e lm + S m>2 (e lm ^ 

+ OW3CC + fim>4)ei m _ 3 + (C + C)S m >5ei m - 5 + S m >7ei m _ 7 

and so 

(Ci 1 .e 2m _ 1 ).Ci 1 - Ci 1 .(e 2m _ 1 .Ci 1 ) = (v Sl + v^ 1 - v Sl - v^)e lm + S m>2 {( - C)ei m _ 1 . 

The description of ^ctz m (^) now shows that (*) holds. 

Thus, we have verified that P15 holds. □ 

Proposition 5.2. Lef (IF, 5*) 6e of type F 4 with generators and diagram given by: 
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Table 1 . The invariants f\ and a\ for type F4 







6>2a>0 


b= 


2a>0 


2a>6>a>0 




6=a>0 


E x 


fx 


«A 


fx 


«A 


fx 


a X 


fx 


a x 


li 


1 





1 





1 





1 





1 2 


1 


126-9a 


2 


15a 


1 


116-7o 


8 


4a 


Is 


1 


3a 


2 


3a 


1 


-6+5a 


8 


4a 


1 4 


1 


126+12a 


1 


36a 


1 


126+12a 


1 


24a 


2i 


1 


36— 3a 


2 


3a 


1 


26-a 


2 


a 


2 2 


1 


36+9a 


2 


15a 


1 


26+lla 


2 


13a 


2 3 


1 


a 


1 


a 


1 


a 


2 


a 


2 4 


1 


126+a 


1 


25a 


1 


126+a 


2 


13a 


4i 


2 


36+a 


2 


7a 


2 


36+a 


8 


4a 


9i 


1 


26-a 


2 


3a 


1 


6+ a 


1 


2a 


9 2 


1 


66-2a 


1 


10a 


1 


66-2a 


8 


4a 


93 


1 


26+2a 


1 


6a 


1 


26+2a 


8 


4a 


9 4 


1 


66+3a 


2 


15a 


1 


56+5a 


1 


10a 


61 


3 


36+a 


3 


7a 


3 


36+a 


3 


4a 


62 


3 


36+a 


3 


7a 


3 


36+a 


12 


4a 


12i 


6 


3b+a 


6 


7a 


6 


36+a 


24 


4a 


4 2 


1 


b 


1 


2a 


1 


6 


2 


a 


4 3 


1 


76-3a 


1 


11a 


1 


76-3a 


4 


4a 


4 4 


1 


b+3a 


1 


5a 


1 


6+3a 


4 


4a 


4 5 


1 


76+6a 


1 


20a 


1 


76+6a 


2 


13a 


81 


1 


3b 


1 


6a 


1 


36 


1 


3a 


82 


1 


36+6a 


1 


12a 


1 


36+6a 


1 


9a 


83 


1 


b+a 


2 


3a 


1 


3a 


1 


3a 


84 


1 


7b+a 


2 


15a 


1 


66+3a 


1 


9a 


I61 


2 


36+a 


2 


7a 


2 


36+a 


4 


4a 



(This table corrects some errors concerning fx in |10l Table 1].) 



Si s 2 s 3 s 4 
^4 * m > m • 

Then PI P15 hold for any weight function L: W — > T and any monomial order smc/i f/iaf L(si) > /or 
i = 1,2,3,4. 

Proof. The weight function L is specified by a := L(si) = Lfa) > and b := L(s^) = L(s4,) > 0. 
We may assume without loss of generality that 6 ^ a. The preorder relations ^k, ^ck an< l the 
corresponding equivalence relations on W have been determined in [8], based on an explicit computation of 
all the polynomials (where y ^ it) in W) and all polynomials /i* (where s 6 S and sy < y < w < sw) 
using CHEVIE [12 . (The programs are available upon request.) Once all this information is available, it 
is also a straightforward matter to check that condition (*) in Remark 14.61 is satisfied, that is, P15 holds. 
Furthermore, E3 and E4 are explicitly stated in [B\. 

To check El and E2, it is sufficient to use the information contained in Table [T] (which is taken from 
[lOl p. 318]) and Table [2] (which is taken from p. 362]). In these tables, the irreducible representations 
of W are denoted by di where d is the dimension and i is an additional index; for example, li is the trivial 
representation, I4 is the sign representation and 4 2 is the reflection representation. 
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Table 2. Partial order on two-sided cells in type F4 




16, 



' 4 5 



9 4 



2a > b > a 



9 3 



A box indicates a two-sided cell with several irreducible components, given as follows: 

{l 3 ,2i,8 3 ,9i}, [T7]= {l2,2 2 ,8 4 ,9 4 }, 



4 2 ={2 1 ,2 3 ,4 2 }, 



{22,2 4 ,4 5 }, 



12i 



{l 2 ,l3,4i,4 3 , 4 4 ,6i,62,9 2 , 93, 12i,16i}, 



I61 



{4i ,6i,62,12i,16i}. 



Otherwise, the two-sided cell contains just one irreducible respresentation. 



Thus, by Proposition 14. 4[ P1-P14 also hold for W. (Note that, using similar computational methods, 
E1-E4 are easily verified for all proper parabolic subgroups.) □ 

Theorem 5.3. Lusztig's conjectures P1-P15 hold in the following cases. 

(a) The equal parameter case where T = Z and L(s) = a > for all s £ S (where a is fixed). 
(Jo) (W, S) of type B n , F4 or l2(m) (m even), with weight function L: W —* T given by: 

b , a a a 

D n % • #— . . . — • 

7 2 (m) b m a F 4 a a 4 b b 

m even ^ ^ * * * * 

where a,b £ r>o are smc/j i/iaf b > ra for all r £ Z^i. 

Proof, (a) See Remark 12.71 (b) For types l2(rn) (m even) and i 7 ^, see Propositions l5.ll and l5.21 Now let W be 
of type B n with parameters as above. The left, right and two-sided cells are explicitly determined by Bonnafc 
and Iancu [3], [3]. A special feature of this case is that all left cells give rise to irreducible representations 
of W; see [H Prop. 7.9]; furthermore, two left cells give rise to isomorphic irreducible representations of W 
if and only if they contained in the same two-sided cell; see [3l §3]. Based on these results, it is shown in 



22 



Gock 



[TBI Theorem 1.3] that P1-P15 hold except possibly P9, P10, P15. In Theorem 5.13], the following 
implication is shown for all x, y € W: 

(P) x ~ £K y and x < £ y =>■ X~ c y. 

This then yields P9, P10; see [9j Cor. 7.12]. Finally, P15' is shown in Prop. 7.6] under the additional 
assumption that y x' ^iz w^ 1 . However, if this additional assumption is not satisfied, then one easily 
sees, using P9 and P10, that both sides of P15' are zero. Thus, P15' holds in general and then Lemma l4~7l 
is used to deduce that P15 also holds. □ 

Corollary 5.4. Assume that W is finite and let Lq : W — ► Tq be the "universal" weight function of Re- 
mark WlK Then PI P15 hold for at least one monomial order on Yq where Lq(s) > for all s G S . 

Proof. By standard reduction arguments, we can assume that (W, S) is irreducible. If (W, S) if of type B n , 
F4, or 72 (to) (m even), we choose a monomial order as in Theorem 15.3( b). Otherwise, we are automatically 
in the equal parameter case. Hence P1-P15 hold by Theorem 15. 3f a). □ 

Finally, we can show that Theorem 1 2 . 1 21 holds without using the hypothesis that PI P15 arc satisfied! 

Corollary 5.5. Let R C C be a field. Then the statements in Theorem \2.12\ hold for any weight function 
L : W — > r where Y is an abelian group such that A = R[T] is an integral domain. 

Note that this implies Thcorcm ll.il as stated in the introduction. 

Proof. Let To, Ao and Ho be as in Remark 12.31 To distinguish Aq from A, let us write the elements of Aq 
as i?-linear combinations of Eq where g & Tq. By Corollary 15.41 we can choose a monomial order ^ on Yq 
such that P1-P15 hold. Let -00: Ho — > Aq[W] be the corresponding homomorphism of Theorem 12. 121 

Let Qo be the matrix of the Ao-linear map ipo with respect to the standard Ao-bases of Ho and Aq [W] . 
Let 9q : Aq — > R be the unique ring homomorphism such that #o(£o) = 1 f° r au 9 ^^o- We denote by #o(Qo) 
the matrix obtained by applying 9q to all entries of Qq. By Theorem 12.121 $o(Qo) is the identity matrix. 

Now, there is a group homomorphism a: Tq — > Y such that a{{n s ) s ^s) = SseS n sL{s). This extends to a 
ring homomorphism Aq — > A which we denote by the same symbol. Extending scalars from Aq to A (via a), 
we obtain H — A ®a H and A[W] — A ®a Ao[W]. Furthermore, ipQ induces an algebra homomorphism 
^o : H — > A[IF]. Let Q := a(Qo) be the matrix obtained by applying a to all entries of Qq. Then, clearly, 
Q is the matrix of the A-linear map ipQ with respect to the standard A-bases of H and A [W]. 

Let 9± : A — > R be the unique ring homomorphism such that 9\{e 9 ) = 1 for all g S Y. As in the proof of 
Theorem l2.121 it remains to show that, if we apply 0± to all entries of Q, then we obtain the identity matrix. 
But, we certainly have 6q — 6\ o a and, hence, 0\(Q) = Oi(a(Qo)) = 6q(Qq). So it remains to recall that the 
latter matrix is the identity matrix. □ 

Acknowledgements. I wish to thank Dean Alvis for providing me with the information on the partial 
order on two-sided cells in type H4 needed in Example 14.81 (This information can be obtained from the data 
produced in [T].) 
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